#include <stdio.h>

int main(){
	int n;
	scanf("%d",&n);
	int m=2;
	while (m<=n-1){
		if (n%m==0){
			printf("****************************************\n");
			printf("\t\tThe number %8d is not prime\n");
			printf("****************************************");
			break;
		m+=1;
		}
	}
	printf("****************************************\n");
	printf("\t\tThe number %8d is prime\n");
	printf("****************************************");
	
}
